#include <iostream>
#include <queue>
#include <pthread.h>
using namespace std;

const int defaultcap = 5;
template<class T>
class BlockQueue
{
public:
    BlockQueue(int cap = defaultcap):_cap(cap)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
    }
    
    bool isFull()
    {
        return _q.size() == _cap;
    }

    bool isEmpty()
    {
        return _q.size() == 0;
    }

    void push(const T& in) //生产者
    {
        pthread_mutex_lock(&_mutex);\
        while(isFull()) //条件不会无缘无故就满足，循环判断该条件，具有较强鲁棒性
        {
            //阻塞等待
            pthread_cond_wait(&_p_cond,&_mutex);
        }

        _q.push(in);
        //生产了数据，通知消费者，使其条件满足
        pthread_cond_signal(&_c_cond);
        pthread_mutex_unlock(&_mutex);
    }

    void pop(T* out) //消费者
    {
        pthread_mutex_lock(&_mutex);
        while(isEmpty()) //条件不会无缘无故就满足，循环判断该条件，具有较强鲁棒性
        {
            //阻塞等待
            pthread_cond_wait(&_c_cond,&_mutex);
        }

        *out = _q.front();
        _q.pop();
        //消费了数据，通知生产者，使其条件满足
        pthread_cond_signal(&_p_cond);
        pthread_mutex_unlock(&_mutex);
    }


    ~BlockQueue()
    {
        //局部申请的要手动释放
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_p_cond);
        pthread_cond_destroy(&_c_cond);
    }
private:
    queue<T> _q;
    int _cap; //阻塞队列的容量
    pthread_mutex_t _mutex; //锁
    pthread_cond_t _c_cond; //消费者的条件变量
    pthread_cond_t _p_cond; //生产者的条件变量
};